//006. 和的平方与平方的和之间的差值
//前十个自然数的平方的和为：1^2 + 2^2 ... + 10^2 = 385
//而前十个自然数和的平方为：(1+2+3+...+10)^2 = 55^2 = 3025
//两者的差为 3025-385=2640，求前一百个自然数的和的平方与平方的和之间的差值。
//答案：25164150

import java.math.BigInteger;

public class week006 {
    //long暴力
//    public static void main(String[] args) {
//        int n = 100;
//        long ans1 = 1, ans2 = 1;
//        for (int i = 2; i <= n; ++i) {
//            ans1 += i * i;
//            ans2 += i;
//        }
//        System.out.println(ans2 * ans2 - ans1);
//    }
    //BigInteger防long溢出
//    public static void main(String[] args) {
//        int n = 10;
//        BigInteger ans1 = new BigInteger("1"), ans2 = new BigInteger("1");
//        for (int i = 2; i <= n; ++i) {
//            ans1 = ans1.add(BigInteger.valueOf(i * i));
//            ans2 = ans2.add(BigInteger.valueOf(i));
//        }
//        ans2 = ans2.multiply(ans2);
//        System.out.println(ans2.subtract(ans1));
//    }
    //公式法(推荐用BigInteger)
    public static void main(String[] args) {
        long n = 100;
        long ans2 = (n + 1) * n / 2, ans1 = n * (n + 1) * (2 * n + 1) / 6;
        System.out.println(ans2 * ans2 - ans1);
    }
}
